Categorical Abstract Algebraic Logic: Equivalential

نویسنده

  • George Voutsadakis
چکیده

The theory of equivalential deductive systems, as introduced by Prucnal and Wroński and further developed by Czelakowski, is abstracted to cover the case of logical systems formalized as π-institutions. More precisely, the notion of an N-equivalence system for a given π-institution is introduced. A characterization theorem for N-equivalence systems, previously proven for N-parameterized equivalence systems, is revisited and a “transfer theorem" for N-equivalence systems is proven. For a π-institution I having an N-equivalence system, the maximum such system is singled out and, then, an analog of Herrmann’s Test, characterizing thoseN-protoalgebraic π-institutions having anN-equivalence system, is formulated. Finally, some of the rudiments of matrix theory are revisited in the context of π-institutions, as they relate to the existence ofN-equivalence systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Categorical Abstract Algebraic Logic: Truth-Equational π-Institutions

Finitely algebraizable deductive systems were introduced by Blok and Pigozzi to capture the essential properties of those deductive systems that are very tightly connected to quasivarieties of universal algebras. They include the equivalential logics of Czelakowski. Based on Blok and Pigozzi’s work, Herrmann defined algebraizable deductive systems. These are the equivalential deductive systems ...

متن کامل

Categorical Abstract Algebraic Logic on Admissible Equivalence Systems

Given a sentential logic S there exists a least sentential logic ad S associated with the set S Thm of the theorems of . S If the logic S is equivalential, then the behavioral theorems of S Thm can be determined by an equivalence system for , S but, possibly, they may also be determined by any admissible equivalence system, i.e., an equivalence system for . ad S Babenyshev and Martins studied t...

متن کامل

Equivalential Logics (After 25 Years of Investigations)

The notion of equivalential logic is due to Tadeusz Prucnal and Andrzej Wroński. The short note “An algebraic characterization of the notion of structural completeness” appeared in 1974 in Bulletin of the Section of Logic, Vol. 3, 30-33. The work dealt mainly with structural completeness, the property of deductive systems which was systematically investigated in Poland in the beginning of the 7...

متن کامل

Categorical Abstract Algebraic Logic: Partially Ordered Algebraic Systems

An extension of parts of the theory of partially ordered varieties and quasivarieties, as presented by Paaasińska and Pigozzi in the framework of abstract algebraic logic, is developed in the more abstract framework of categorical abstract algebraic logic. Algebraic systems, as introduced in previous work by the author, play in this more abstract framework the role that universal algebras play ...

متن کامل

Categorical Abstract Algebraic Logic: Categorical Algebraization of Equational Logic

This paper deals with the algebraization of multi-signature equational logic in the context of the modern theory of categorical abstract algebraic logic. Two are the novelties compared to traditional treatments: First, interpretations between different algebraic types are handled in the object language rather than the metalanguage. Second, rather than constructing the type of the algebraizing c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008